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Background of the Invention 

The invention relates to the field of modem, high-feature printers and printing systems. More 
specifically, the invention relates to the efficient and flexible pre-processing and storage of presentation 
objects to allow faster print times. 

Modem, computer-generated documents are often large, complex stractures including many 
different images, photographs, charts and other types of presentation objects that can require significant 
time to print. Several different varieties of page description languages have been developed to describe 
to the printer the various features of these presentation objects, and other features of a document to be 
printed. In a typical configuration, a print server or printer controller is present in the printing system and 
is connected to the printer via some type of communication connection. The print server includes a print 
application tiiat can be used to create documents and to select tiie document format, including the 
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placement and use of the various presentation objects. These documents, and the accompanying 
foraiatting/printing infomiation is passed to the printer by the print servo- via the communication connection 
and using the appropriate page description language. 

As printer speeds continue to increase and as print data becomes more complex and more massive, 
performance tuning within the printer also becomes more important. Many modem printers require a user 
to preadjust and tune the print data being sent to a printer to ensure that the print data is processed 
efficiently by the printing system. However, there are many situation where it is impractical or impossible 
to pre-tune the data to improve performance. A few examples of such situations include: 

- color-image applications where images rotate or change size based on circumstances within the 
printed output (how and where items fit depending on variable text, etc.); 

- jobs that use presentation objects from a large collection; and 

' - jobs that re-print portions of data objects, requiring trinmiing on-the-fly. 

What is needed in the art is a way to direct a printer to perform as much tuning, adjustment and 
pre-preparation of objects as possible before actual printing begins. This allows a trade-off of early 
preparation time for improved throughput at print time - when time is typically more critical. 

Sunmiarv of the Invention 

The present invention improves ova- the existing art by having the printer pre-rasterize presentation 
objects at each orientation, size, trim, color fidelity combination, etc. that willlater be used when the job 
is actually printed. Each such pre-rasterized object is then cached in a local memory for retrieval and use 
as needed when the document is printed. 

In order to implement the invention, a new printer conmiand, referred to as a preRIP command, 
is provided to allow a host program to direct the printer to pre-rasterize certain presentation objects at the 
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combination of parameters that would be used if the object were rasterized while printing. Only, instead 
of printing the object, the preRIP command causes the prepared object to be cached for later use. 

Doing the rasterization before printing starts requires extra processing time at the beginning of a 
print job, but increases the speed of printing because there is less to do at print time and presentation 
objects that are in the cache can potentially be reused multiple times without additional rasterization. 

Brief Description of the Drawings 

Other objects and advantages of the invention will become apparent upon reading the following 
detailed description and upon reference to the accompanying drawings in which: 

Figure 1 isablockdiagramofaprinting system consistent with implementation of embodiments of 
the present invention; 

Figure 2 is an illustration of an exemplary presentation object and the placement of the object within 
an exemplary document; 

Figure 3 is a representation of the transmission to a printer of a print job including exemplary 
preRIP commands according to an embodiment of the present invention; 

Figure 4 is a representation of the storage of rasterized objects in a local storage according to 
embodiments of the present invention; 

Figure 5 is a flow diagram illustrating a process for pre-rasterizing presentation objects according 
to embodiments of the present invention; and 

Figure 6 is a flow diagram illustrating a process for processing print data in accordance with 
embodiments of the present invention. 

While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof are shown by way of example in the drawings and will herein be described in detail. 
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It should be understood, however, that the drawings and detailed description presented herein are not 
intended to limit the invention to the particular embodiment disclosed, but on the contrary, the intention is 
to cover all modifications, equivalents, and altematives falling within the spirit and scope of the present 
invention as defined by the appended claims. 

Detailed Description of Embodiments of the Invention 

In accordance with embodiments of the present invention, and with reference to Figure 1, a print 
server or printer controller 100 is provided with at least one application program 1 10 used to generate a 
print job 120. The print server 100 may be any type of computing device configured to control and 
communicate with a printer 1 30, including a general purpose server, a specialized print server, a personal 
computer,etc. The application program 110 may be any one oftheniany well known computer programs 
capable of creatmg a document to be printed and/or of creating a print job 120 containing instructions to 
a printer in an appropriate page description language for printing the document according to the user' s 
formatting. Various such apphcation programs and page description languages are available and are well 
known to those skilled in the relevant arts. 

The print server 100 is connected to the printer 1 30 and conmiunicates with the printer 1 30 over 
acommunication link 140. Communication link 140 niay be unidirectional (carrying infonmtiono 
the print server 100 to the printer 130) or bidirectional (allowing the printer 130 to also send information 
to the print server 100). The print server lOOmay send the print job 120 to the printer 130 when it is 
desired that the document(s) represented by print job 120 be printed. Printer 130 interprets the page 
description language of the print job 120 and produces printed output (not shown) in accordance therewith, 
all as is well known in the art. The component parts of print server 100 and printer 130 as well as the 
details relating to the communication link 140 are not described here in detail as they are not central to the 
present invention and may be assumed to be implemented in any known or later developed fashion 
consistent with this disclosure. 
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The printer 1 30 according to embodiments of the present invaition also includes some type of local 
storage 150. The local storage may be of any type of electronic storage suitable for storage and retrieval 
of information to be used by the printer 1 30 during printing. Local storage 150 may be internal to printer 
1 30 (as shown), external to printer 1 30 (not shown) or may even be remote from printer 130 such as 
storage connected to printer 130 via some type of network (not shown). 

The application program 110 used to generate the print job 120 in the appropriate page description 
language for the printer 130, is, by definition, aware of the mannw in which the various presentation objects 
are to be printed in the print file in question. For instance, with reference to Figure 2, a particular 
document 200 included in a print job 120 of Figure 1 may include as a presentation object a certain 
company logo 2 1 0. That logo may appear in, for example, three different places in the document. On the 
firstpage215ofdocument200,itmayappearhalf-size210aandone-quarter-size210b. Onalaterpage 
220 of document 200 it may again appear half-size but rotated 90 degrees 210c (drawing not to scale). 

The image sizing and rotation discussed above are referred to herein as presentation parameters 
and there are many other such parameters which may be applied to presentation objects. These 
parameters include things like printing in 'tonCTsavCT* mode where the image quality may be sacrificed for 
a savings in toner use, odier color or image quality parameters, and various location, trimming and scaling 
options. Well-known trintuning and scaling options include selections such as: 

- "scale-to-fit" where an object is scaled equally along the x and y axes in order to fit within a target 
space while maintaining the object's aspect ratio; 

- "scale-to-fiD": where an object is scaled to fill the target space, regardless of the effect on aspect 

ratio; 

- "position" where an object is placed at any given position of a specified target space and any part 
of the object which falls outside the target space creates an error; 

- "position and trim" which is the same as 'position' except parts of the object falling outside the 
target area are trimmed off; and 
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- "center and trim" which is the same as 'position and trim' except the object is positioned at the 
center of the target space before trimming. 

Many other parameters affecting the appearance, size and positioning of an object within a 
document exist or may be developed and are assumed to be well-known to those familiar with the relevant 
arts. TTie disclosed embodiments of the present invention are equally applicable to any and all of them. 

Another print-related criteria that may be selected by a user is called error-blocking information. 
An error-blocking selection tells the printer what type of errors (such as position checks and undefined 
character checks) that can be ignored during printing. Errors that can be ignored are said to be 'blocked' . 
When unblocked errors occur during the pre-rasterization process in accordance with embodiments of the 
present invention, the rasterization is stopped and the object may be cached in its original, raw form. 
Rasterization will then take place at print time so that the error(s) can be properly reported. Specifying 
errors tiiat can be ignored (or blocked) during pre-rasterization can significantiy improve print-time 
performance. 

The various presentation parameters discussed above maybe expressed in association witfi an 
object in the page description language stieam being sent to die printer 1 30 from the print server 1 00 over 
communication link 140 as appropriate according to the document in question. When operating according 
to embodiments of the present invention, die printer 1 30 recognizes each presentation object and each 
combination of presentation parameters applicable to it. 

Referring now to Figure 3, the communication link 140 is represented as carrying aprint job 120 
including 3 presentation objects 3 10. Three objects are used for illustiration purposes only and it is 
understood tfiat any number of presentation objects may be present in a print job. When aprint job is sent 
to printer 130 for printing, data representing each presentation object included in the print job may be sent 
witii it, as shovra. When one presentation object is to be included in a document multiple times with 
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different presentation parameters, the data representingthe object n 

- multiple preRlP commands could be created, each refming to the same object with different parameters. 
In alternative embodiments, some or all of the presentation objects may akeady be located in local storage 
150 or in some otiier location accessible to the printer 1 30. Li this alternative embodiment, presentation 
objects would be identified to tiie printer and the printer would retrieve the objects as needed. 

In accordance with embodiments of die present invention, the print job 120 includes a preRIP 
conunand 320 for each version of each presentation object - tiiat is, one preRIP command for each 
combination of presentation parameters for an object. Each preRIP command specifies an identifier 325 
of tiie presentation object and tiie presentation parameters 330 associated witii Uie respective instance of 
tiie presentation object. Presentation parameters 330 may include any number of individual parameters 
sufficient to describe the presentation requirements for the object according to the formatting of the 
document. 

The preRIP conmiands may be sent to the printer at tiie beginnmg of tiie data stream containing 
tiie remainder of tiie print job to which they apply to allow tiie pre-rasterization in accordance with tfie 
presentation parameters to occur prior to tfie printing of tiie document(s) contained witiiin flie print job. 
Alternatively, tfie preRIP commands may be sent to die printer at any time before tfie print job is submitted 
to the printer so that objects may be rasterized and cached, waiting for a print job which calls for tiieir 
inclusion. Theuser'sselectionoftfietypesof errors tfiatcan be ignoredmay also besenttotfieprinter 130 
witii tfie print job 120 or at any time before a printjob is submitted. Preferably, tfie printer 130 maintains 
tfie user's selection of blocked error types across print jobs until a new selection is submitted. 

"Die disclosed embodiments of the present invention are described with refaence to a new printer 
command referred to as a preRIP command. It is to be understood tfiat tfiis command is simply one way 
of implementing the broad concepts of the present invention and that tfie present invention is in no way 
limited to tfie use of a preRff command or any otfier specifically named or formatted command. All tfiat 
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is required is that presentation objects and their associated parameters be identified to the printer and the 
printer instructed to rasterize and store them locally prior to printing as opposed to rasterizing them as the 
document is printed. 

The printer 130 operating in accordance with embodiments of the present invention recognizes the 
prcRIP commands 320 and rasterizes each object 3 10 identified 325 in a preRIP command 320 according 
to the defined presentation parameters 330 and stores the rasterized object in storage 1 50 for later use. 
When the prepared object is cached in storage 1 50 , it is stored with a set of identifying tags so that it can 
be found when it is needed. These tags include an object identification tag and a tag representing each of 
the presentation parameters used in its preparation. Using the preRIP commands 320 and objects 3 10 
from Figure 3 as an example and referring now to Figure 4, the printer 130 rasterizes objects 3 10 in 
accordance with the parameters 330 and caches each rasterized object 410 in storage 150 with 
identification and parameter tags as shown. 

The processing of the first preRIP conmiand 320 by printer 1 30 results in rasterized object 410 
cached in local storage 150 with an object identifier415 and aparameter list 420. Siinilarly, the processing 
of subsequent preRIP commands 320' and 320" results in the creation and storage of rasterized objects 
410' and 410". The objects illustrated here as an example may some or all be the same object with 
different parameters Oike the logo example used above) or may all be different objects. The rasterized 
objects may be stored and identified according to any method and type of object and parameter 
identification known or later developed, such as various known database storage and retrieval techniques, 
without departing fi-om the spirit or scope of the present invention. 

In addition, each presentation object rasterized and stored is also cached in storage 150 in its 
original form 430 so that unexpected variations and combinations of presentation parameters may be 
accounted for by rasterizing at print time. This may occur, for example, when an object must be re-sized 
on the fly due to variable text or other placement and size issues. Original form objects 430, 430' and 430" 
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are shown here for the case where the three objects of Figure 3 are all different objects. In the event the 
three preRIP commands of the example in Figure 3 represent three different sets of parameters for one 
object, only one original form object 430 would be cached in storage 150. 

An aspect of embodiments of the present invention includes a method of pre-processing the 
presentation objects present in a print job to speed the print time of the job. Referring now to Figure 5, 
a process 500 according to embodiments of the present invention begins at 510 and proceeds to 520 
where the presentation objects to be included in a print job are recognized. Also recognized at 520 are 
the sets of presentation parameters associated with each appearance of each presentation object in the print 
job. At 530, each presentation object is rasterized according to each set of presentation parameters 
applicable to the object. Each rasterized object is then stored 540 in storage accessible to the printer so 
that the printer may utilize the pre-rasterized object at print time. In order to allow the printer to find the 
^propriate pre-rasterized object, information is associated with each pre-rasterized object identifying the 
object and the parameters used in the rasterization and the identifying information is stored 550 along with 
the object. 

In order to allow print-time adjustment and rasterization, an original version of each presentation 
object may also be stored 560 accessibly to the printer. This allows for real-time rasterization where 
necessary and may save time during printing if the same object must be rasterized more than once. The 
process ends at 570. 

After the preRIP conunands have been processed by the printer for a given document, the 
remainder of the print data may be received for processing. As mentioned above, the print data may 
inmiediately follow the preRIP commands in the same data stream or may come some time later. As the 
print data is received from a print server, pages are processed as they come into the printer in accordance 
with well known methods. The page data will include INCLUDE conmiands (or their equivalent), each 
requesting the insertion of a presentation object. As is well known in the art, these INCLUDE commands 
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specify the object and the combination of presentation parameters to be used with that instance of the 
object. When operating in accordance with embodiments of the present invention, the printer 130 then 
searches the cache 150 for a pre-rasterized version of that object matching the given combination of 
presentation parameters. If it is found, it is inserted in the document and processing continues. This is 
significantly faster than rasterizing and adjusting die object in real time as it is encountered in the print 
stream. Additional time savings is realized if an object is included within a document more than once with 
the same combination of presentation parameters, as it can be inserted multiple times after having been 
rasterized only once. The printer 130 may use any suitable method of searching the stored rasterized 
objects for a match of object identifier and parameter list, including various known hashing and database 
methods of storage and retrieval. 

Referring now to Figure 6, a process 600 for handling print data according to embodiments of the 
present invention is illustrated. The process 600 begins 6 10 and includes receiving 620 print data including 
at least one INCLUDE statement (or the equivalent) specifying a presentation object and its associated 
parameters. At 630, an individual presentation object is identified, along with its parameters. A printer 
operating in accordance with embodiments of the present invention searches 640 the available local storage 
1 50 for a pre-rasterized version of the specified object with the same associated parameters. If no match 
is found, the object is rasterized 650 in accordance with the associated presentation parameters (the data 
representing the object in its original form may be contained within the print job data stream or maybe 
stored accessibly to the printer, as discussed above) as print processing typically proceeds today. If a 
match is found, the appropriate rasterized version of the object is retrieved 660. In any event, the 
rasterized object is inserted 670 into the document being printed for inclusion in the printed output (not 
shown). 

At 680, it is determined whether all the presentation objects in the print data have been processed. 
If all the presentation object have been handled, the process ends at 690, otherwise the process continues 
at 630 with the next presentation object to be included. 
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In some instances, such as whaie a document includes variable text or is pulling items of unknown 
size for printing from a database or the like, it may be impossible for the application to know exactly what 
parameters should be associated with an object. Sizing and trim parameters may especially be dependent 
upon where the object ends up being included and how much space is left after the inclusion of variable 
text In such a case, the present invention allows the objects to be pre-rasterized and cached according 
to only a subset of the available parameters - like color and quality choices only, for instance. Or, they can 
simply be pre-rasterized at the full 'object presentation space' size. Then, as the document is processed 
and the object is included, the most efficient pre-rasterized version may be retrieved and trimmed on-the-fly 
(or rotated, etc.) as needed - once the target space is known. In this mode of operation, some time is 
saved over the prior art implementation because the entire object is pre-rasterized, but print-time 
performance does degrade somewhat due to the need for trimming on-the-fly. 

In an embodiment of the present invention allowing objects to be pre-rasterized according to a 
subset of the necessary parameters as described above, step 640 of process 600 illustrated in Figure 6 
would be tuned to search storage 1 50 for the pre-rasterized version of the object in question most closely 
matching the presentation parameters specified in the print data. Before the insertion of the rasterized 
object in the document at 670, the process would include a fiirther, optional step 665 where the object 
would be trimmed-on-the-fly, rotated or othawise adjusted as needed to fit the real-time formatting of the 
document. 

Hie present invention is described here generally and with reference to specific implementations 
thereof Those skilled in the art will readily recognize that the various components and techniques 
described herein may be substituted for using any suitable replacement without departing from die spirit and 
intent of the invention. Although specific terms are used herein in describing the present invention, it 
is to be understood that the description here given uses such traminology in a gaieric and descriptive sense 
only and not for purposes of limitation. As such, it is intended that the following claims be 
interpreted broadly to embrace all the variations of the preferred embodiments disclosed. 
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With respect to the functions and processes described and illustrated herein, each may be 
embodied in electronic circuitry (or hardware) or as a series of computer programming code instructions 
(or software) implementing the functions or steps described, or as a combination of hardware and software. 
For example, in this description and in the following claims where the print server 100 (Figure 1 ) or the 
printer 130 (Figure 1 ) is said to take some action or perform some function, that action or function may be 
effected by the execution of software in the memory (not shown) of the print server 100 or printer 1 30, as 
is well known by persons skilled in the relevant arts. Such software may be stored on any known or later 
developed computer-readable media for loading and/or execution by the print server 100 or printer 1 30. 
Alternatively, such action or function may be effected by instructions implemented in the circuitry (not 
shown) of the relevant device, again, using techniques well known by those skilled in the relevant arts. 

As readily recognized by those skilled in the art, the exact order of the steps and processes 
illustrated and discussed herein may be varied in any advantageous manner without deviating from the 
present invention. Also, where appropriate, steps may be repeated, skipped or combined to better operate 
in a given environment. 
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